어떤 트 리 의 데이터 구조 - splay - 계발 식 합병

제목: 변 권 이 있 고 색깔 이 있 는 뿌리 나 무 를 드 리 겠 습 니 다. 뿌리 는 1 입 니 다. 모든 점 에 대해 서 는 하위 나무, 어떤 색 의 점 두 거리 와 가장 큰 지, 다 중 출력 번호 가 가장 작 습 니까?문제 풀이: 선택 하기 전에 데이터 구 조 를 두 드 립 니 다.splay 는 계발 식 으로 합병 하면 됩 니 다....

밸 런 스 트 리계발 식 합병